//
// Created by mac on 2023/12/14.
//

#include <iostream>

using namespace std;

//
class Solution
{
public:
    int lengthOfLongestSubstring(string s)
    {
        // 哈希表原来统计窗口内所有字符出现的次数
        unordered_map<char, size_t> hash;
        // 滑动窗口
        int ret = 0;
        int left = 0, right = 0;
        for(; right < s.size(); ++right)
        {
            // 1、进窗口
            char in = s[right];
            ++hash[in];
            // 2、判断
            while(hash[in] > 1)
            {
                // 出窗口
                char out = s[left++];
                --hash[out];
            }
            // 3、更新结果
            ret = max(ret, right - left + 1);
        }
        // 返回值
        return ret;
    }
};